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Abstract 



Let T be Takagi's continuous but nowhere-differentiable function. This 
paper considers the size of the level sets of T both from a probabilistic point of 
view and from the perspective of Baire category. We first give more elementary 
proofs of three recently published results. The first, due to Z. Buczolich, states 
that almost all level sets (with respect to Lebesgue measure on the range of 
T) are finite. The second, due to J. Lagarias and Z. Maddock, states that the 
average number of points in a level set is infinite. The third result, also due 
to Lagarias and Maddock, states that the average number of local level sets 
contained in a level set is 3/2. In the second part of the paper it is shown 
that, in contrast to the above results, the set of ordinates y with uncountably 
infinite level sets is residual, and a fairly explicit description of this set is 
given. In addition, it is shown that most level sets (in the sense of Baire 
category) contain infinitely many local level sets, and that a continuum of 
level sets even contain uncountably many local level sets. Finally, most of 
the main results are extended to a somewhat more general family of nowhere- 
differentiable functions. 
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1 Introduction 

Takagi's continuous nowhere differentiable function is defined by 
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where = dist(x, Z), the distance from x to the nearest integer. Since its initial 
discovery in 1903 by Takagi [23] and subsequent rediscovery by Van der Waerden |25j . 
Hildebrandt [14J and others, much has been written about this function. Arguably 
the simplest proof of the nowhere-differentiability of T was given by Billingsley [6j , 
and his argument was adapted by Cater [9] to show that T does not possess a finite 
one-sided derivative at any point. In 1959, Kahane [15] showed that the maximum 
value of T is |, and the set of points where this is attained is a Cantor set of 
Hausdorff dimension |. Later still, with the increased popularity of fractals following 
B. Mandelbrot's work, T became known as an example of a self-affine function, 
although its Hausdorff dimension of 1 classifies it as a "borderline fractal". Many 
other properties of the Takagi function and various of its generalizations have been 
investigated. Nonetheless, the Takagi function itself has been slow to give up some 
of its deepest secrets. For example, it has only recently been established at which set 
of points T{x) has an infinite derivative (Allaart and Kawamura [3], Kriippel [IB]), 
and there are still many open questions regarding the level sets of T. This paper 
aims to answer some of these questions. It complements recent work on the level sets 
of the Takagi function by Knuth [T7], Buczolich [8], Maddock [2^, and Lagarias and 
Maddock [13 [20]. 

For y G [0, |], define 

L{y) = {xe [0, 1] : T(x) = y}. 

Thus, L{y) is the level set at level y of the Takagi function. Since T{x) > for all 
X G (0, 1), the simplest level set is L(0) = {0, 1}. At the other extreme, Kahane [T5] 
showed that is the set of all x G [0, 1] whose binary expansion x = O.6162&3 • • • 
satisfies 621-1 + bi = 1 for all i G N. This is equivalent to saying that the quarternary 
expansion of x contains only I's and 2's. As a result, L{^) is a Cantor set of Hausdorff 
dimension |. Surprisingly, a more general study of the level sets of T was apparently 
not undertaken until 2005, when Knuth [171 p. 103] published an algorithm for 
determining L{y) for rational y. A few years later, Buczolich [^ showed that almost 
all level sets (with respect to Lebesgue measure) are finite. Shortly afterwards, 
Maddock [21] proved that the Hausdorff dimension of any level set of T is at most 
0.668, and conjectured an upper bound of ^; his conjecture was recently proved by 
de Amo et al. [1]. Lagarias and Maddock [191 [2Q] introduced the concept of a local 
level set to prove a number of new results. For instance, they show that the average 
cardinality of all level sets is infinite, and that the set of ordinates y for which L{y) 
has strictly positive Hausdorff dimension is of full Hausdorff dimension 1. Combined 
with the result of Buczolich, these results sketch a complex picture of the totality of 
level sets of the Takagi function. 

The aim of the present paper is to give more direct proofs of some of the above- 
mentioned results, and to explore the sizes of the level sets in more detail, both 
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from the probabilistic perspective and from the point of view of Baire category. The 
results can be summarized by saying that most level sets are finite when viewed 
probabilistically, but most are uncountably infinite when viewed through the lens of 
Baire category. 

First, in Section |2l we state the well-known fact that the graph of T contains 
everywhere miniature copies of itself, which we call humps. These humps are classified 
both by their generation and their order (or size), and for many results in the paper 
it is important to count carefully the number of humps of a given order, either overall 
or in a given generation. This counting involves the famous Catalan numbers. 

Section |3] views the level sets from a probabilistic perspective. The results in 
this section are not new, but we show that they can all be derived with little effort 
from a single key observation: Lemma 13.21 below shows that when all the humps of 
generation 1 are removed from the graph of T, what remains is a set which intersects 
every horizontal line between y = and ?/ = | in exactly two points. The ideas of 
the proof are implicit in the proof of Buczolich [8, Theorem 9], but we identify them 
more explicitly here to show how much more can be done with them. We use the 
lemma first to derive Buczolich's result that almost all level sets are finite (Theorem 
13. 7p . Then, in Theorem 13. 9[ we use it to prove a result of Lagarias and Maddock 
|20j . which states that the average cardinality of the level sets is infinite. The last 
theorem in this section involves the notion of local level set, introduced by Lagarias 
and Maddock [19]. A local level set is a set of abscissas x which can be obtained 
from one another by certain combinatorial operations on their binary expansions 
that leave the value of T{x) unchanged - see Section \3A\ for a precise definition. We 
give an alternative and more elementary proof of one of their results, namely that 
the average number of local level sets contained in a randomly chosen level set is | 
(Theorem 13. lip . Our proof takes full advantage of the fact that almost all level sets 
are finite. 

Section H] examines the level sets from the point of view of Baire category, and 
the results there contrast sharply with those of Section |3l To the best of the author's 
knowledge, the results of this section are new. We first show in Theorem 14.21 that, 
for each finite number m, the set of ordinates y for which |-Z^(|/)| < m is nowhere- 
dense, and hence the set {y G [0, |] : \L{y)\ < oo} is of the first category. This basic 
result is then refined in several ways. For example, in Theorem 14.61 the set of 
ordinates y with uncountably infinite level sets is shown to be residual, and a fairly 
explicit description of this set is given. This includes the observation that 5*^ does 
not contain any dyadic rational points. To end the paper, we show in Theorem 14.91 
that most level sets (in the sense of Baire category) contain infinitely many local level 
sets, and that a continuum of level sets even contain uncountably many local level 
sets. Seen in this light, the last result of Section [3] appears quite remarkable. 

In Section [5] we generalize several of the main results to a version of the Takagi 
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function in which the summands are multiphed by arbitrary signs. The bottom hne 
is the same: almost all level sets are finite, but the average cardinality of the level 
sets is infinite, and the typical level set is uncountable. The idea of a local level set 
remains relevant, and we show that the average number of local level sets contained 
in a level set is between | and 2. 

In a separate paper |2], we focus on the cardinalities of the finite level sets of 
T. One of the main results of that paper is that any even positive integer is the 
cardinality of some level set. We show that more than 60% of all level sets (in the 
sense of Lebesgue measure) have exactly two elements, and examine which other 
cardinalities occur with positive probability when an ordinate y is chosen at random. 
However, this question is still not fully resolved. 

In recent years, the Takagi function has appeared in a surprising range of applica- 
tions. For instance, Trollope [23] and Delange [10] discovered that T was the missing 
piece of the puzzle in the binary digital sum problem in number theory. The Takagi 
function also arises naturally in the limit in certain counting problems in graph the- 
ory; see Frankl et al. [12] or Guu [13]. It plays a role in analyzing the attractors of 
certain chaotic dynamical systems (see Yamaguti et al. [26]), and can even be used 
to state an equivalent formulation of the Riemann hypothesis (see Balasubramanian 
et al. [5]). More recently. Tabor and Tabor [22] reported that T is the extremal case 
in a study of approximate convexity. This wide range of different contexts in which 
the Takagi function appears makes it likely that almost any intrinsic aspect of this 
function will find some use, thereby justifying its continued study. 

2 Preliminaries 

In this paper, |.| will always denote cardinality; the diameter of a set A will be 
denoted by diam(y4). We denote by Z+ the set of nonnegative integers, by N the set 
of positive integers, and by Try (A) the projection of a set A C onto the y-axis. 

We first recall some known facts about the Takagi function, and introduce im- 
portant notation and terminology. One of the most important aspects of T for the 
purposes of this paper is its symmetry with respect to x = |: 

T(l-x)=T(x) for all X G [0,1]. 

Next, define the partial Takagi functions 

k-l 

Tk{x) ■.= Y.-<P{2-x), fc = l,2,.... 

Each function Tk is piecewise linear with integer slopes. In fact, the slope of Tk at 
a non-dyadic point x is easily expressed in terms of the binary expansion of x. We 
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define the binary expansion of x G [0, 1) by 

oo 

x = ^^ = ^-£i£2---£n---, e„e{0, 1}, (2) 

n=l 

with the convention that if x is dyadic rational, we choose the representation ending 
in all zeros. For = 0, 1, 2, . . . , let 

k k 

Du{x) := 5^(1 - 25,) = 5^(-ir^ 
i=i i=i 

denote the excess of digits over 1 digits in the first k binary digits of x. Then it 
follows directly from ^ that the slope of at a non-dyadic point x is Dk{x). The 
Takagi function itself can be expressed in terms of the sequence {Dn{x)} via the 
formula 

n=l 

as shown by Lagarias and Maddock fi9[ Section 2]; see also Lemma [5.11 below. This 
formula yields an easy proof of the following important fact. 

Lemma 2.1. // |D„(a;)| = \Dn{x')\ for every n, then T{x) = T{x'). 

Proof. Let Z = {n > : Dn{x) = 0}, and enumerate the elements of Z as = 
uq < ni < n2 < . . . . If Dn{x) = —Dn{x') for rii < n < n^+i (where possibly 
nj+i = oo), then it must be the case that £:„(x) = 1 — en{x') for rii < n < nj+i. 
Since D„.^^(x) = D„.^^(x') = 0, it follows that the part of the summation in ([3]) over 
fii < n < nj+i is the same for x as for x'. This can be repeated for all intervals 
{ni,ni+i] on which Dn{x) ^ Dn{x'). Hence, T(x) = T{x'). □ 

Later in this section we will sketch an alternative proof which does not rely on 
the formula ([3]), but which exploits more intuitively the symmetry and self-similarity 
properties of the graph of T. An important consequence of Lemma 12.11 is that, if 
Dn{x) = for infinitely many indices n, then the level set L{T{x)) contains a Cantor 
set, as there are 2*^" many points x' such that |D„(x)| = \Dn{x')\ for each n. 

The next lemma is well known (e.g. Kahane [15]), but a short proof is included 
in order to keep this paper self-contained. 

The term 'balanced' in the following definition is taken from Lagarias and Mad- 
dock fT9\. 

Definition 2.2. A dyadic rational of the form x = 0.6182 . ■ ■ S2m is called balanced if 
D2m{,x) = 0. If there are exactly n indices 1 < j < 2m such that Dj{x) = 0, we say 
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X is a balanced dyadic rational of generation n. By convention, we consider x = to 
be a balanced dyadic rational of generation 0. 

The set of all balanced dyadic rationals is denoted by E. For each n G Z+, the set 
of balanced dyadic rationals of generation n is denoted by Bn- Thus, B = IJ^o'^"- 

The following lemma states in a precise way that the graph of T contains every- 
where small-scale similar copies of itself. Let 

Gt := {{x,T{x)) : < X < 1} 

denote the graph of T over the unit interval [0, 1]. 

Lemma 2.3. Let m E N, and let xq = = 0.eie2- ■ ■S2m be a balanced dyadic 

rational. Then for x G [A;/2^™, {k + l)/2^™], we have 

T{x)=T{xo) + ^T {2'^{x-xo)). 

In other words, the part of the graph ofT above the interval (fc + l)/2^'"] is a 

similar copy of the full graph Qt, reduced by a factor 1/2^™ and shifted up by T{xq). 

Proof. This follows immediately from the definition ([1]), since the slope of over 
the interval [fc/22'", {k + l)/22'"] is equal to L'2m(xo) = 0, and T(xo) = T2„(xo). □ 

Definition 2.4. For a balanced dyadic rational xq = A;/2^'" as in Lemma [231 define 

/(xo) = [fc/22-, {k + l)/22-], J(xo) = r(/(xo)), 
K{xo) = /(xo) X J(xo), 
H{xo) = gTnK{xo). 

By Lemma [2.31 H{xq) is a similar copy of the full graph Qt] we call it a hump. Its 
height is diam(J(xo)) = |(|) , and we call m its order. By the generation of the 
hump H{xo) we mean the generation of the balanced dyadic rational xq. A hump 
of generation 1 will be called a first-generation hump. By convention, the graph 
itself is a hump of generation 0. If Dj{xo) > for every j < 2m, we call H{xq) a 
leading hump. See Figure [T] for an illustration of these concepts. 

We denote by "H = {if(xo) : xq G i3} the set of all humps, and by T-i' the subset 
of "H consisting of all leading humps. 

It is clear that each hump of generation is a subset of a hump of generation 
n — 1. Note also that the projections of the first-generation humps onto the x-axis 
have disjoint interiors. 

We can now sketch a more geometric proof of Lemma 12. 1[ 
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Generation 1 
Order 1 



Generation 2 
Order 2 




Generation 1 
Order 3 



Figure 1: The graph of T, with humps of various orders and generations highhghted. 
The rectangles shown are, from left to right, K{l/4), K{5/8) and K{7/8). Note that 
in binary, 1/4 = 0.01, 5/8 = 0.1010, and 7/8 = 0.111000. 



Second proof of Lemma \2J\ (sketch). Let x G [0, 1], and assume that x is not dyadic 
rational. Given a fixed number m such that D2m{x) = 0, there is a unique point x' 
such that Dn{x') = Dn{x) for all n < 2m, but Dn{x') = —Dn{x) for all n > 2m. 
Note that x G I{xq) with xq = for some integer k. It is easy to see that 

X — k/2'^^ = {k + l)/2^™ — x' . By Lemma [273| the graph of T above I{xq) is a hump, 
and is hence symmetric about its central vertical axis. Therefore, T{x) = T{x'). If 
X and x' are any two non-dyadic points satisfying the hypothesis of Lemma 12. H x' 
can be obtained from x by countably many operations of the above type, so a simple 
application of the continuity of T gives that T{x) = T{x'). Clearly, if the lemma 
holds for non-dyadic points, it holds for dyadic points as well, again by continuity of 
T. □ 

Many of the results in this paper depend on a careful count of humps of a given 
order. This involves the Catalan numbers 




n = 0,1,2,.... 



It is well known that 




(4) 
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Lemma 2.5. Let m E N. 

(i) There are humps of order m. 

(a) There are Cm leading humps of order m. 

Proof. Each hump of order m corresponds uniquely to a path of m steps starting 
at (0,0), taking steps (1,1) or (1,-1), and ending at (2m, 0). There are (^™) such 
paths, proving (i). It is well known that exactly Cm of these paths stay on or above 
the horizontal axis (see Feller [HI p. 73]), which gives (ii). □ 

Finally, we will need the following two facts about dyadic rational abscissas. 

Lemma 2.6. Let x he a dyadic rational in (0, 1). Then 

(i) X is an endpoint of some interval I{xq) with Xq G B; and 

(ii) the level set L{T{x)) is infinite. 

Proof. Let x G (0, 1) be a dyadic rational with terminating binary expansion x = 
0.6162 ■ ■ - Sn, SO that En = 1- Let i be the number of O's among ei, . . . , e„. If j < n—j, 
we can simply write x as x = O.ei . . . £:„0"'~^-' and see that x is balanced of order 
n — j, so X is the left endpoint of I{x). In this case, the right endpoint of I{x) 
is x' := O.ei . . . enO'^'^^'^l. If j > n - j, put x' = O.ei . . . £„_i0l2-'+2-«. rj.^^^ ^, 
is balanced of order j + 1, and x is the right endpoint of l[x'). This proves (i). 
Note that in both cases, we have constructed a dyadic rational point x' such that 
T(x') = T[x) (by Lemma I2.3[ since x and x' are the two endpoints of an interval 
/(xo) for some xq G i3), and the last "1" in the binary expansion of x' occurs later 
than the last "1" in the binary expansion of x. Since x was arbitrary, this implies 
(ii). □ 

We will see in Section H] that L{T{x)) is in fact countable when x is dyadic. 

Corollary 2.7. Every dyadic rational in (0, 1) is contained in U^ogBi -^(^o)- 

Proof. This follows from Lemma 12.61 since each /(xq) with xq G i3 is contained in 
some /(xi) with xi E Bi. □ 



3 Probability view 

In this section we give more direct proofs of two known results, namely that almost 
every level set (with respect to Lebesgue measure) is finite, but that the expected 
cardinality of a level set chosen at random is infinite. We also give a conceptually 
easier proof of a recent result by Lagarias and Maddock [IQJ concerning local level 
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sets. It is natural to think about these results in a probabihstic setting, so we define 
a probability measure P on the range [0, |] by 



F{A) = ^\{A), Ac[0,|], 



where A ranges over the Lebesgue subsets of [0, |], and A denotes Lebesgue measure 
on the line. We let E denote the corresponding expectation operator; that is, E(A^) = 

I J^^^ N{y) dy for a Lebesgue measurable function : [0, |] — t- M U {oo}. 

Lemma 3.1. (i) For every hump H there is a leading hump H' of the same order 
and generation as H, such that 7Ty{H) = tty{H'). 

(a) For every leading hump H' , there are only finitely many humps H such that 

MH) = MH'). 

Proof, (i) Let H = H{xq), where Xq is a balanced dyadic rational of order m. There 
is a unique balanced dyadic rational Xi of order m such that Dj{xi) = \Dj{xo)\ for 
all j < 2m. By Lemma \2.1\ T{xq) = T{xi). By definition, H' := H{xi) is a leading 
hump of order m and of the same generation as H. Hence H' is the same size as H 
and sits at the same height in the graph of T. Therefore, H' is as required. 

(ii) This is immediate from Lemma 12. 5[ □ 

Recall that Bi G B denotes the set of first-generation balanced dyadic rationals. 
Define a subset X* of [0, 1] by 

X*:=[0,1]\ U I{xo). (5) 

In other words, X* is obtained by removing all the dyadic closed intervals above 
which the graph of T has a first-generation hump. By Corollary \2.7\ X* does not 
contain any dyadic rationals other than and 1. Note that X* is symmetric, so the 
restriction of T to X* is symmetric as well. The importance of X* is made clear by 
the following proposition, which will be used repeatedly throughout this paper. 

Proposition 3.2. The Takagi function T maps X* onto [0, |]. Moreover, T is 
strictly increasing on X* fl [0, |). 

The proof of the proposition uses the following auxiliary functions. Let 

T*(x):=rr': '^""^^Z (6) 
^ if X G /(xo), where Xq E Bi, 
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and define piecewise linear approximants of T* by 



T*\x) — { ^ ^ ^^^^ ^° ^ A;/22"' e i3i and 2m < ra, 

" Tn{x), otlierwise. 



Tlius, T* permanently "fixes" each first-generation flat segment in the piecewise 
linear approximations of T. 

Lemma 3.3. The functions T* and T* have the following properties: 
(i) T* is continuous and nondecreasing on [0, |] for every n; 
(a) T* ^ T* uniformly on [0, 1]; 
(Hi) T* is continuous and nondecreasing on [0, |]. 

Proof. Statement (i) is obvious for n = 1, as Tj* = Ti. In the transition from T* 
to T^+i, each horizontal line segment stays fixed, and each line segment of strictly 
positive integer slope m is replaced with two connecting line segments of slopes m + 1 
and m — 1, respectively, which meet the original line segment at its endpoints. Thus, 
it follows inductively that (i) holds for every n E N. 

Statement (ii) follows from the uniform convergence of T„ to T by the following 
argument. Let x G [0, 1]. If x G X*, then T*(x) — T*{x) = T{x) — T„(x). Suppose 
instead that x G I{xo), with xq = G Bi. If / < n, then the fiat segment above 
/(xo) has already been fixed by T*, and so T*(x) — T*{x) = T(xo) — T{xo) = 0. 
Finally, if / > n, then 

\T*{x) - T:{x)\ = \T{xo) - r„(x)| < |r(xo) - T{x)\ + \T{x) - T„(x)|. 

Since |x — xo| < 2~' < 2~" in this case, the first term on the right hand side of the 
above inequality can be made uniformly small by choosing n sufficiently large, using 
the uniform continuity of T. Since Tn ^ T uniformly, an examination of the three 
cases above allows us to conclude statement (ii). 

Statement (iii), of course, is a direct consequence of (i) and (ii). □ 

Proof of Proposition \3.B . We show first that T maps X* onto [0, |]. We have T*(0) = 
and T*(|) = T(i) = i, so Lemma EJl^iii) implies that T*([0,i]) = [0,^]. Let an 
ordinate y G [0, |] be given, and set x* := min{x > : T*(x) = y}. (The minimum 
is well defined by the continuity of T*.) Suppose, by way of contradiction, that 
X* G /(xo) for some xq G Bi. Then T(xo) = T*(x*) = y. Since xq is balanced of 
generation 1 and hes in [0, |], its binary expansion is of the form xq = 0.6162 . . . £2m-il 
for some m. Let Xi = O.6162 ■ . ■ £:2m-i011. Then Xi is balanced, and the right endpoint 
of /(xi) is Xq. Thus, T(xi) = T(xo). But T(xo) = y from above, so this contradicts 
the definition of x* since xi < xq < x*. We conclude therefore that x* G X*, and as 
a result, T(x*) = T*(x*) = y, as desired. 
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Next, we show that T is strictly increasing on X* fl [0, |). Observe first that, 
if X G X* n (0, |), then Dj{x) > for all j. This is true since x < ^ means that 
Di{x) = 1, and Dj{x) changes by ±1 at each step, so it could not become negative 
without first becoming zero, in which case x would not lie in X*. 

Let x,x' G X* n [0, |) with x < x'. Take any dyadic rational z G {x,x'). By 
Corollary 12.71 there is xq G Bi, say xq = A;/2^™, such that z G /(a;o), and at the same 
time, neither x nor x' lies in /(xq). Thus, I{xq) C {x,x'). Let n > 2m. Since x' is 
not a dyadic rational, the derivative of T* at x' is defined and is equal to the strictly 
positive number Dn{x'). Since T* is nondecreasing, it follows that 

T(x') > T„(x') = T:ix') > T:ixo) > T:{x) = T„(x). (8) 

Since T*{xq) = T(xo), this implies T(x') > T{xq) > T„(x). Letting n — cxd, it 
follows that T{x') > T{x). □ 

Remark 3.4. (a) The set X* fl [0, |) is a proper subset of the set \VL^ of Lagarias 
and Maddock [20j: contains certain dyadic rationals (precisely, right endpoints 
of intervals /(xq)), whereas X* fl [0, |) does not. It is exactly this difference which 
makes T strictly increasing on X* fl [0, |). The small price to pay for this is that X* 
has higher set-theoretic complexity: whereas is a closed set, X* is merely a Gs- 
In fact, a bit more can be said about the structure of X*. It can be gleaned from 
the first half of the proof of Proposition 13.21 that X* fl [0, |] is really the complement 
of a countable union of half-open intervals (a, 6]. This is explained by the fact that 
at each level T(xo), xq G countably many of the intervals /(x) glue together at 
their endpoints to form a half-open interval, and T takes the same value T(xo) at the 
endpoints of all these intervals. For instance, the point x G X* such that T(x) = | 
is X = |. The removed half-open interval (|, |] is the union of the first-generation 

intervals [\,\], |], etc., where the left endpoint of the /cth interval is 

1 _ sr^k ,i\k 

2 ^j=l ^4:' ■ 

(b) The function T* is closely related to the Takagi singular function of La- 
garias and Maddock [HI [20], as follows: For all x G [0, i], T*(x) = ir^(2x). The 
author is grateful to the referee for pointing this out. Since we do not need this fact 
here, we omit the details. For more properties of the function and the associated 
singular probability measure, see [121 120] • 

Definition 3.5. Let = {(x,T(x)) : x G X*}, so is the graph of T with all 
first-generation humps removed. For a hump H = H{xq), the affine transformation 
that maps Qt onto H maps onto a set which we call a truncated hump, and 
denote by if* = if*(xo). Let J*(xo) = 7ry(i7*(xo)). Proposition 13.21 implies that if 
J(xo) = [a,a + lii)""], then J*(xo) = [a,a + K^)"*]. 
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In what follows, let ly denote the horizontal line at level y. That is, 

ly := {{x,y) : X e M}. 

Lemma 3.6. Lety G [0, §]. Then \L{y)\ < oo if and only ifly intersects only finitely 
many leading humps. 

Proof. Suppose ly intersects only finitely many leading humps. Then by Lemma 13.11 
it intersects only finitely many humps. Let denote the maximal generation of all 
humps intersected by ly. Then ly intersects each hump of generation only in the 
corresponding truncated hump, and hence it intersects each such hump in at most 
two points, by Proposition 13.21 Thus, ly has only finitely many intersection points 
with humps of generation A^. But then ly intersects each hump H of generation A^ — 1 
in at most finitely many points: at most two contributed by the truncated hump H^, 
plus (at most) finitely many contributed by the humps of generation A^ contained 
in H. Hence, since ly intersects only finitely many humps, it has only finitely many 
intersection points with humps of generation A^ — 1. Continuing this argument in- 
ductively we find that for each n < N, ly has only finitely many intersection points 
with humps of generation n. Since Qt is a hump of generation 0, it follows that 
\L{y)\ < oo. 

Conversely, suppose ly intersects infinitely many leading humps, and consider two 
cases. If there is a number A^ such that ly intersects infinitely many leading humps 
of generation A^, then L{y) is infinite because leading humps of the same generation 
can have at most one point in common, and ly intersects each hump in at least two 
points. If there is no such A^, then ly intersects at least one hump of each generation 
n. If {x, y) is such an intersection point, then there are n indices /c G N such that 
Dk{x) = 0. It follows that there are 2""'"^ points x' with = \Dk{x')\ for each 

G N, so by Lemma 12. 1^ ly intersects Qt at least 2^~^^ times. Since this is the case 
for every n G N, we conclude that \L{y) \ = oo. □ 

(The "only if part of the lemma is not used in this section, but will be needed 
in Section m) 

Theorem 3.7 (Buczolich, 2008 [8]). For almost every y (with respect to Lebesgue 
measure on [0, |] L{y) is a finite set. 

Proof. If y is chosen at random and if is a leading hump of order m, the probability 
that the line ly intersects H is (^)™. This gives 

oo 

J2 P(z/G7ry(i/)) = ^a 
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by (jl]), because there are Cm leading humps of order m. Thus, by the Borel-Cantelli 
lemma, the probability that ly intersects infinitely many H in "H' is zero. Therefore, 
by Lemma [3.61 L{y) is finite with probability 1. □ 

Lemma 3.8. For any ordinate y, if L{y) is finite, then its cardinality is given by 

\Liy)\=2-\{Hen:yenYm}\. (9) 

Proof. Two truncated humps can intersect each other in at most one point, and if 
they do, the common point is the lower left or lower right vertex of at least one of the 
two truncated humps. In that case, the x-coordinate of the common point is clearly 
a dyadic rational, so that the corresponding level set is infinite by Lemma [2.6( ii). 

Let \L{y)\ < oo, and let x be an abscissa with T(x) = y. It must then be the case 
that Dj{x) = for only finitely many j (perhaps none), for otherwise, as remarked 
below Lemma [2?T| L{y) would contain a Cantor set. Thus, there is m G such that 
D2m{x) = 0, but Dj{x) 7^ for all j > 2m. This means (x,?/) G H^{xo), where xo is 
the dyadic rational whose first 2m digits coincide with those of x. Since x was 

arbitrary, we conclude that each intersection point of the line ly with Qt must lie on 
some truncated hump, and by the remark at the beginning of the proof, intersections 
with different truncated humps are disjoint. By Proposition 13.21 ly intersects each 
truncated hump either not at all or in exactly two points. This gives (Q. □ 

Theorem 3.9 (Lagarias and Maddock, 2010 [20]). The expected cardinality of a level 
set L{y) for y chosen at random from [0, |] is infinite. That is, 

E\L{y)\ = - \L{y)\dy = ^. 

Proof. By ([9]), \L{ii)\ is Lebesgue measurable, so its integral is well defined. By 
Lemma [3.81 and Theorem 13.71 

E|L(|/)| =2Y.\{H eU-.ye vry(i7*)}| = 2 ^ P (y G MH')) 




since F{y G hy{H*)) = |P(2/ ^ '^y{.H)) = |(|)™ for a balanced dyadic Xq of order 
m, and (^^) ~ ^ j ^pwm as m — )■ oo. □ 
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3.1 Local level sets 



Lagarias and Maddock [HI [20] introduce the concept of a local level set of the Takagi 
function. They first define an equivalence relation on [0, 1] by 

x^x' 44 \Dj[x)\ = \Dj{x')\ for each j e N. (10) 

Note that by Lemma [2. H x ^ x' implies T{x) = T(x'). The local level set containing 
X is then defined by 

L^°' := {x' : x' ~ x}. 

Lagarias and Maddock point out that each local level set is either finite or a Cantor 
set. One of their results deals with the average number of local level sets contained 
in a level set chosen at random. Let N'-°'^{y) denote the number of local level sets 
contained in L{y). 

Remark 3.10. Lagarias and Maddock [T9] define L^°'^ slightly differently. They 
treat each dyadic point x as a pair of separate points x~^ and x~ according to the two 
possible binary expansions of x, and by (ITUl) . x~^ and x~ represent different local level 
sets. Thus, compared to our definition, some local level sets contain extra points of 
the form x~ in the definition of Lagarias and Maddock, where x~ corresponds to 
the representation of x ending in all ones. But the difference in definitions does not 
affect the number of local level sets contained in any level set, which is all we are 
concerned with in this paper. 

Theorem 3.11 (Lagarias and Maddock, 2010 [IS]). The expected number of local 
level sets contained in a level set L{y) with y chosen at random from [0, |] is |. More 
precisely, 

E[iV'-(y)] = - N^"^{y)dy = -. 

Proof. Since L{y) is finite for almost every y with respect to Lebesgue measure, we 
need only consider local level sets which are finite. 

Claim: The number of finite local level sets contained in L{y) is exactly 

\{H en' ■.yenyiH')}\. 

To prove the claim, note that there is an obvious one-to-one correspondence between 
leading humps and truncated leading humps. We show that for y e [0, |], there is a 
bijection between the collection of finite local level sets in L{y) and the collection of 
truncated leading humps which intersect the line ly. 
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Note that we can parametrize finite local level sets by their left-most point. If 
V"^ C L{y) with left-most point x, then their must exist m G such that D2m{x) = 
0, but Dj{x) > for all j > 2m. (Otherwise, L}°'^ would be a Cantor set.) Let xq 
be the dyadic rational whose first 2m binary digits coincide with those of x. 

Then {x,y) G H*{xo) as in the proof of Lemma [3.81 Thus, we have a mapping from 
finite local level sets in L{y) to truncated leading humps which intersect ly. This 
mapping is bijective. It is onto, because given a truncated leading hump which 
intersects ly, let x be the left-most point such that {x,y) E r\ ly] then the local 
level set L^°'^ gets mapped to if*. The mapping is one-to-one, because any truncated 
hump if* can have only two points of intersection with ly, and the abscissas of both 
points belong to the same local level set. 

The Claim follows from the above one-to-one correspondence. Using the Claim 
we obtain, by a calculation similar to that in the proof of Theorem 13. 9[ 

Hen' "1=0 

Here the second equality follows by Lemma I2.5( ii) , and the third by (jl]) . □ 

Remark 3.12. Lagarias and Maddock [19] prove Theorem 13 . 1 1 1 ab ove by introduc- 
ing a "flattened Takagi function" and using the coarea formula from the theory of 
functions of bounded variation. The approach used here is more straightforward and 
appears more natural. 

4 Baire category view 

We next investigate the level sets from the point of view of Baire category, and 
find that the results sharply contrast those of the previous section. In this section, 
descriptive set theory notation is used to indicate the complexity of certain sets. For 
the definitions and properties of the Borel hierarchy, see Kechris [Ml Sections 11. B 
and 22]. 

Define the set 

^oo:= {l/e[0,|]:|i:(i/)| = oo}. 
Lemma 4.1. For each n eN, the set 

En:= U J{xo) 

is dense in [0, |]. 
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Proof. Observe that, considered as a stochastic process on [0, 1] with Lebesgue mea- 
sure, {Dn} is a symmetric simple random walk, and therefore returns to in- 
finitely many times with probability one. This implies that for each n the set 
Un ■= UioeBn -^(-^o) has full measure in [0,1], so in particular, Un is dense. Since 
T is continuous, it follows that T(f/„) is dense in [0, |]. But T{Un) = En- □ 

Theorem 4.2. (i) For each m E N, the set S<m '■= {y '■ \L{y)\ < m} is nowhere 
dense in [0, |]. 

(a) The set Soo is residual in [0, |], and is A3 in the Borel hierarchy. 

Proof. Recall from the proof of Lemma [3.61 that, if the line ly intersects a hump of 
generation n, then > 2"^^. Choose an integer n such that 2""*"^ > m. Then 

y G S<m implies that ly does not intersect any hump of generation n. But the union 
of the projections of ra-th generation humps is dense in [0, |] by Lemma [4. 11 so each 
interval in [0, |] contains as a subinterval some J(xo) with xq G i3„. which does not 
intersect S<m- Hence S<rn is nowhere dense in [0, |], proving (i). 

The first statement of (ii) is an immediate consequence of ( i), since iSoo — 
[0' i]\ Um=i ^<m- As for the second statement, a theorem of Borsuk [7] says that for 
any continuous function /, the set S^oif) '■= {y '■ = ^} is the union of a Gs 

and a countable set. Indeed, Lemma [3.61 gives the explicit form 

^00= n u 

CcW,\C\<ooHeW\C 

Replacing each tty{H) with its interior clearly reduces the set on the right by at most 
countably many points, and turns it into a Gs set. Thus 6*00 is the union of a Gs 
and a countable set, and is therefore of type A3. □ 

Note that in view of Theorems 13.71 and 14.21 the set {y : L{y) < 00} provides yet 
another example of a set of first category but of full Lebesgue measure in [0, |]. 

We now investigate the set 5*00 in more detail. Note that it has the natural 
decomposition Soo = U '5'^, where 

5*^ := {y G [0, |] : is countably infinite}, 

2 
3 



^00 •= {y ^ [0> |] • L{y) is uncountably infinite}. 



Lemma 4.3. The set has the representation 

00 

s:^ = n En, 

n=l 

where En = UxoGBn ^(^0) ds in Lemma \4^ 
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Proof. Let y G (l^^^^En- Then for each generation n there is a balanced dyadic 
rational x„ G i3„ such that y G J(a;„). Since each hump of generation n is contained 
in a hump of generation n — 1, we may assume that for each n, the binary expansion 
of Xn is an extension of that of Xn-i- Let x = hm„_>.ooa;ri- Then Dj{x) = for 
infinitely many j, so L}°'^ is a Cantor set and is in particular uncountable. It remains 
to show that T{x) = y. But this follows since a hump of generation n is at least 
of order n (see Definition 12.41) . so the intervals J{xn) shrink to the single point y. 
Furthermore, T{xn) G J{xn)- Hence, T[x) = lim„_j.oo = y. 

Conversely, suppose y ^ D^i ^n- Since the sets En are nested, this means 
that there is an index N such that y ^ En when n > N. In other words, the 
line ly intersects humps of only finitely many generations. The rest of the proof is 
very similar to the first part of the proof of Lemma 13. 6[ but is included here for 
definiteness. We claim that ly intersects each hump in at most countably many 
points. This is certainly true for each hump H of generation A^: since ly does not 
intersect any smaller humps contained in H, it intersects H in at most two points 
by Proposition 13. 2[ Thus for any hump H of generation — 1, ly intersects H in 
at most countably many points contributed by humps of generation contained in 
H, plus two points contributed by the truncated hump if*. This implies the claim 
for all humps of generation — 1. Continuing this way, we see inductively that the 
claim is true for all humps. But since the whole graph Qt is a hump of generation 
0, the claim immediately implies that L{y) is countable, and so y ^ S^. □ 

It is worth noting that, in view of the above lemma, is the projection onto 
the y-axis of the irregular 1-set S'irr of Buczolich |8l Theorem 9]. 

We show next that the set does not contain any dyadic rationals. For each 
xq G B, write J(xo) = [a{xo),b{xo)], and let J°(xo) = {a{xo),b{xo)) denote the 
interior of J(xo). 

Lemma 4.4. If y is a dyadic rational or has a binary expansion of the form y = 
0.6162 . . . £:2n(10)°° for some n G N, then there are at most finitely many Xq G such 
that y G J°{xo). 

Proof. If Xq G B, then it has a binary expansion of the form Xq = O.6162 • • • &2m for 
some m eN. Since a^Xo) = T{xo), it follows easily from the definition ([1]) that a(xo) 
has a binary expansion of the form a (xq) = 0.did2 ■ ■ ■ d2m- Then 6(xo) = a(a:o) + |(|)'" 
by Lemma so that b{xQ) has binary expansion 6(xo) = 0.did2 . . . (i2m(10)°°. Thus, 
if y G {a{xo),b{xo)), we must have 

0.6^1^2 • • • C?2m < y < 0.did2 . . . (^2^(10)°°, (H) 

so that in particular, the first 2m binary digits of y must he di, . . . , d2m- 
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If y is dyadic, then y = 0.eie2 ■ ■ ■ e2n for some n G N, and (ITT!) is possible only 
a m < n. Likewise, if y is of the form y = 0.eie2 ■ ■ ■ e2n(10)°°, (flTI) implies m < n. 
Thus, for fixed n, there are only finitely many possible choices for m, and for each 
of those, there are only finitely many points xq. □ 

Proposition 4.5. The set S^^ does not contain any dyadic rationals. In other words, 
if y is dyadic, then L{y) is countable. 

Proof. Let y he a dyadic rational, and suppose by way of contradiction that y G 5"^. 
By Lemmas 14.31 and 14. 4[ there must be a number N such that 

oo 

?/ G Pi IJ {a{xo),b{xo)}. 

n=N XQ^Bn 

Since b{xo) is never dyadic, this means that for each n > N there is a point Xn G Bn 
such that y = a(x„). Let x„ be the unique balanced dyadic rational of generation n—1 
such that the binary expansion of Xn extends that of Then a(x„) > a{xn) for each 
n > N, because a{x) = T{x) > for all x G But then a(x„) < y < b{xn) < b{xn) 
for each n > N, contradicting Lemma 14. 4[ □ 

We observe that level sets at a dyadic level y can be either finite or infinite. By 
Lemma [23] (ii). L{y) is infinite whenever y = T{x) for some dyadic rational x G (0, 1), 
and this determines a dense set of ordinates y. On the other hand, in a separate 
paper [2j we show that there are also infinitely many dyadic levels y with = 2. 

Examples are y = 1/8, y = 3/2'^, and y = 1/2^. 

Theorem 4.6. The set is Ag in the Borel hierarchy, and has the decomposition 
= E U M, where E is a dense Gs given by 

oo 

E :=f][j {a{xo),b{xo)), 

n=l xoGBn 

and M is a countable set disjoint from E which consists exactly of the local maximum 
ordinate values of T . As a result, the set {y G [0, |] : L{y) is countable} is of the 
first category. 

Proof. The set E is obviously a Gs, and it is dense in [0, |] by Lemma 14.11 and 
Baire's theorem. (Since En is a union of intervals, removing the endpoints of these 
intervals does not ruin denseness.) Let M := S1^\E. By Lemma [4.3^ M contains 
only points of the form a{xo) or b{xo). If xq G B, then a{xo) ^ S'^ by Proposition 
14. 5[ so a{xo) ^ M. On the other hand, b{xo) is the maximum value of T over I{xo), 
so L(6(xo)) has at least the same cardinality as L{^). By the result of Kahane [15], 
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this means &(xo) € S"^. Finally, 6(xo) ^ E hj Lemma 14.41 Combining these facts, 
we conclude that M = {b{xo) : Xq E B}. That is A3 follows since E is 11° and 
M is so their union is A3. □ 

Corollary 4.7. The set 5™ = SooXS"^ is A3 in the Borel hierarchy. It is dense, hut 
it is of first category in [0, |] and of Lebesgue measure zero. 

Proof. By Theorem I4.2( ii) and Theorem 14. 6 [ is the difference of two A3 sets, so 
it is itself A3. It is dense in view of Proposition 14.51 and the remark following it, but 
it is of measure zero by Theorem 13. 7[ and of the first category by Theorem 14.61 □ 

Remark 4.8. (a) There remain a number of natural questions about the set S^. 
For instance, could it in fact be an F^j, or stronger still, a countable set? Does it 
contain any points which are not images of dyadic rationals? By Lemmas 13.61 and 
14. 3[ y G 5*^ if and only if the line ly intersects infinitely many humps, but does not 
intersect humps of infinitely many generations. It seems difficult to determine how 
many points y satisfy these two conditions. 

(b) Let S'<oo denote the set of ordinates y with \L{y)\ < 00. Then the three sets 
'S'<oo5 and 5*^, which together make up the range of T, give three different com- 
binations of results when measured both by Lebesgue measure and Baire category: 
S'<oo is of full Lebesgue measure but of first category; S"™ is both of measure zero 
and of first category; and 5^ is of measure zero but residual (i.e. large in the sense 
of category). These results show a remarkable sort of antisymmetry between these 
three sets. 

To end this section, we answer a question posed by Lagarias and Maddock. They 
show [ini Theorem 7.2] that the set 

:= {y : L(y) contains infinitely many different local level sets} 

is dense in [0, |], and ask whether it is countable. That this is far from being the 
case is shown below. 

Theorem 4.9. (i) The set is residual (co-meager) in [0, |]. 
(a) The set 

gioc,uc ._ 1^ . contains uncountahly many different local level sets} 
is dense in [0, |], and intersects any suhinterval of [0, |] in a continuum. 

The author does not know whether S^^'^'^ is residual, or whether it has full Haus- 
dorff dimension 1. Note that the proof of Lemma [4.31 shows that every uncountable 
level set contains an uncountable local level set. So in particular, every level set that 
contains uncountably many local level sets must have at least one of these local level 
sets being uncountable. 

To prove the theorem, we need the following strengthening of Lemma 14.11 
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Lemma 4.10. For each n G N, the set T{Bn) is dense in [0, |]. 

Proof. Recall the function T* defined in (|6]) and the fact, as stated in Lemma I3.3[ 
that T* is continuous. It was also shown in the proof of Proposition 13.21 that T* 
maps [0, 1] onto [0, |]. As in the proof of Lemma Wl] the set f/„ := [J^ I{^o) 
dense in [0, 1], and so T*(f/„) is dense in [0, i]. But T*(f/„) = T(i3„). " " □ 

Corollary 4.11. Let n E N. For each finite subset C of Bn and for each interval 
/ C [0, |], / properly contains some J(xo) with xq G Bn\C. 

Proof. Let C be a finite subset of Bn, and let / be any subinterval of [0, Let V be 
the set of all those xq G Bn for which diam(J(xo)) > (1/3) diam(J). Then V is finite, 
so T{Bn\{C U V)) is dense in [0, |] by Lemma 14.101 since only finitely many points 
are removed from T(i3„). Hence there is an xq G i3„\(C U V) such that T(xo) lies in 
the lower (left) half of /. But T{xo) is the lower endpoint of J(xo), so the interval 
J{xq), having length at most (1/3) diam(/), is properly contained in /. □ 

We observe that the interval [0, |] in Corollary 14 . 1 1 1 can not be replaced by [0, |]. 
For instance, if n = 1 and C = {!}, then the interval J(l) = [|, |] is removed and 
there are no further first-generation intervals which overlap the interval |], say. 

Lemma 4.12. Let y be an ordinate such that the horizontal line ly at level y in- 
tersects, for each n G N, (at least) 2" different leading humps Hn,i, ■ ■ ■ , Hn,2" of 
generation n in such a way that for each j = 1, . . . , 2"~^, Hn,2j-i (^nd Hn,2j o>i^e. part 
of Hn^ij. Then L{y) contains uncountably many local level sets. 

Proof. The hypothesis of the lemma says that the line ly intersects a binary tree of 
leading humps, with each level of the tree corresponding to a distinct generation, 
and each hump being a subset of its predecessor in the tree. As the root of the tree 
we take the hump Hq i := Qt, the graph of T. To prove the lemma, it clearly suffices 
to show that each path through this tree starting at the root ifo,i will identify a 
different local level set in L{y). 

Let Xn,k £ be the balanced dyadic rational such that if„_fc = H{xn,k)- Each 
path through the tree corresponds to a sequence {kn} such that ki = 1, and kn+i is 
either 2fc„ — 1 or 2fc„ for each G N. Since the binary expansion of Xn,k„+i extends 
that of Xn,kn, the limit x := lim„^oo a^n.fc^ exists, its binary expansion extends that of 
each Xn,kn, and T{x) = limn^cx^T {xn,k„) = y because the sequence {Hn,k„} is nested 
and diam(if„ fc^) — )• 0. If we have two such paths, coded by sequences and {k'^}, 
say, then the sequences {xn,kn} and {xn,k'„} differ at some index n. But then their 
respective limits x and x' represent different local level sets, since Dj{x) > and 
Dj{x') > for every j, while Dj{x) ^ Dj{x') for some j. So x and x' cannot satisfy 
(Uni) in Section O □ 
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Proof of Theore'm \4.9[ The idea is to first use Corollary 14. Ill to prove the correspond- 
ing statements relative to [0,|], and then use the graph's self- similarity properties 
to extend the results to [0, |]. To this end, define intervals h := [yl,yl^i), where 

Also put /o := [0, 1). Note that [0, |] = [JkLo^k U {§}, and for each k > 0, the 
mapping "^{y) '■= + maps onto Ik+i- By Lemma [531 we see that if y E Ik, 
then L(\l/(?/)) contains a i-scale affine copy of L{y) (two copies in fact, unless y = 0; 
see also the graph of T). Thus, if L{y) contains infinitely (uncountably) many local 
level sets, so does L(\l/(|/)). It is therefore enough to prove that 5^'n[0, |] is residual 
in [0, |], and that S"^"^'""^ intersects each subinterval of [0, ^] in a continuum. 

Let y G [0, |], and note that if the line ly intersects infinitely many first-generation 
leading humps, then y G S^^, since the intersection points with different first- 
generation leading humps represent different local level sets. Thus contains 
the set 

G:= fl U J°(xo), 

CcBi,|C|<oo xoel3i\C 

where J°(xo) denotes the interior of J(xo). The set G is clearly a Gs, and is dense 
in [0, |] by Lemma 14.101 and Baire's theorem. Hence, H [0, |] is residual in [0, |]. 
As explained above, this proves (i). 

To prove (ii), let an interval V C [0, |] be given. We will show that there is 
a continuum of points y in V satisfying the hypothesis of Lemma 14.121 This then 
extends to all of [0, |] in view of the observation at the beginning of the proof. 

By Corollary 14. IH we can find a first-generation hump Hi^i whose projection 
Ji^i onto the y-axis lies inside V. By Lemma 13. H we may take Hi^i to be a leading 
hump. Applying Corollary 14. 1 1 1 and Lemma [3.11 again in the same way, Ji^i properly 
contains the projection Ji 2 of some first-generation leading hump Hi 2 distinct from 
Hi I. Since the containment is proper, there is, again by Corollary I4.11[ at least one 
other leading hump H[ 2 whose projection J[ ^ lies fully inside Ji,2- 

Next, we apply Corollary 14.111 and Lemma [3. II four times to find successively, in 
the same way as above, second-generation leading humps -^2,1; • • • ,H2,4 with pro- 
jections J2,i, • • • , </2,4 such that J2A C Ji,2, ^2,fc+i C J2,k for k = 1,2,3, and all the 
containments are proper. Furthermore, these can be chosen so that if2,i and i72,2 
are part of while if2,3 and if2,4 are part of Hi 2- Proceeding in this man- 

ner we can build the rest of the binary tree: at stage n, we can successively find 
leading humps i^„,i, . . . , -ffn,2" of generation n with projections J„,i, . . . , J„,2" such 
that Jn,i C Jn-1,2"-!, Jn,k+i C Jn,k for /c = 1, . . . , 2" — 1, and all the containments 



21 



are proper. Furthermore, we can choose these humps in such a way that for each 
j = 1, . . . , 2"~^, Hn^2j-i and -ffn,2j are part of Hn-ij. Note that at each step, there 
is an alternative leading hump H'^ j. whose projection J'^j^ also lies inside Jn,fe-i (or 
inside Jn-i,2"-i H k = 1) and is disjoint from Jn,k- 

Now that the tree has been constructed, the intersection of all the intervals Jn,k, 
where n = 1,2, . . . and = 1, . . . , 2*^, is a single point y, and y G S^^'"^^. Since at 
any step we could have chosen J^^ instead of there is in fact a continuum of 
such binary trees, and each one gives a different ordinate y in by the assumption 
that Jn,k and J'^ j^ are disjoint. Thus, part (ii) of the theorem follows. □ 

Recall from Theorem 13.111 that the average number of local level sets in a ran- 
domly chosen level set is |. Theorem 14. 9( i) stands in marked contrast to that result, 
and is a further example of the discrepancy between measure theory and Baire cat- 
egory. 

5 A generalization 

Many of the main results of this paper continue to hold if we multiply the sum- 
mands in ([T]) by arbitrary signs. Let r = (ro, ri, . . . ) be a sequence of {—1, l}-valued 
numbers, and define 

oo 

f{x) = Y,'^J{2-x). (12) 

n=0 

Two examples are shown in Figure [2l Again we let L(?/) = {x G [0, 1] : f{x) = y} 
denote the level set of / at level y. To analyze these level sets, we need notation 
analogous to that of Section 2. First, define 

k-l 

fk{x):=Y.'^<P{2-x), A: = 1,2,.... 

n=0 

Note that, just as with the Takagi function itself, fk-^f uniformly on [0, 1], and so 
/ is continuous. 

With the binary expansion of x G [0, 1) denoted as in ([2]), let 

k 

Dk{x) := J]r,■_l(-l)^^ k = 0,l,.... 
i=i 

Then /^(x) = -Dfc(x) except at the points x = j/2^, j = 0,...,2^, where /^(x) is 
undefined. 
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Figure 2: Two functions of the form ( [T2|) : the alternating Takagi function (left) has 
r„ = (—1)"; the function at right has r„ = 1 if n = (mod 3), r„ = —1 otherwise. 



Lemma 5.1. The function f can be expressed in terms of {Dn{x)} by 

m = cir)-\Y.i-ir-^^, (13) 

71=1 

where C(r) = Yl'^=o^n/'^^~^'^ is independent ofx. 
Proof. Let X^. = (—1)^'-'. Then we can write 0(x) as 

k=l k=2 

Similarly, 

1 ~ Xn+lXn+k 



oo 



0(2-x) = 



k=2 



2k+l 



Substituting this into (IT^ we obtain 



oo oo oo oo 

n=0 k=2 n=0 j=n+2 

CO „ j-2 oo (_^\£j 

= ^(r) - E ^ E ^"^"+1 = ^(r) - E S^^.-i(^)' 

j=2 n=0 i=2 

and re- indexing gives (fT3|) . □ 
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Consequently (and this is of critical importance here), Lemma 12.11 holds with 
/ replacing T. We define balanced dyadic rationals and the notation B, Bn as in 
Definition 12.21 keeping in mind the new definition of Dn- Lemma [231 no longer holds, 
of course (except in a few special cases, such as the alternating Takagi function, which 
arises when r = (l,— 1,1,— 1, ...)). But we will, for consistency, continue to use the 
word "hump" for the portion of the graph of / above an interval [/c/2^''", [k + 1)/2^'"] 
if Xq = is a balanced dyadic rational. We define the order and generation of 

a hump as before, and likewise we keep writing /(xq) = [fc/2^'", [k + l)/2^'"], and 
J(xo) = /(/(xo)). Note, however, that /(xq) need no longer be an endpoint of J(xo). 
Different humps may have different shapes, but all are left-to-right symmetric, and 
we still have "uniformity within orders": any two humps of the same order m are 
identical copies of each other. Note also that, while the location of the humps in the 
graph of / depends on r, the number of humps (or leading humps) of a given order 
does not. Thus - and this is the second crucial fact - Lemma [2.51 continues to hold. 

We denote the graph of / by and define the height of the graph by 

height (^f) := max f(x) — min f(x). 

xe[o,i] xe[o,i] 

Similarly, for a hump H = H{xq) we define its height by 

height (if) := max f{x) — min f{x). 

x£l{xo) x£l(xo) 

Since /(O) = and /(|) = i^, we have height(^/) > ^. In case of the Takagi 
function the height is |, and that is also the maximum possible: 

Proposition 5.2. The height of Qf is at most |. That is, 

2 

max fix) — min fix) < -. 
xG[o,i] xe[o,i] ^ ^ ~ 3 

Proof. Set M := max/(x) and m := min/(x). Put s„ := ro -|- ri -|- • • • -|- r„_i for 
n e N, and for j G Z\{0}, let tj := inf{n : s„ = j}. It is shown in [U Theorem 1.1] 
that 




where (|)°^ is interpreted as zero. (Note that in [T], (j) is defined as 2dist(x,Z) and 
hence the expression given there has an extra factor 2.) Analogously, we have 
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Thus, 



Since the T2j-i are all distinct and odd, it follows that M — m < X^^i \ ^ 

3. LJ 

As a consequence, we have for each hump H of order m, 

i (i)" < height(^f, < I (i 

This follows since H is itself the (scaled and shifted) graph of a function of the form 
([12]), with r' = {r2m, r2m+i, ■ ■ ■)■ 
Next, define a set 

X:=[0,1]\ U /°(xo), 

where /°(xo) denotes the interior of /(xq). Note that X is closed. (Here we slightly 
deviate from the way we defined X* earlier, for reasons that will be made clear below.) 
For a hump H{xo) of generation n, define the subset X{xo) of /(a;o) similarly by 

X{xo) := I{xo)\ U /°(xi). 

We call the graph of / restricted to X{xo) a truncated hump, and denote it by 
if* = if*(xo). The reason for including the endpoints of the intervals I{xi) in X{xo) 
is to ensure that 7ry(if*) is again an interval. 

Since Lemma 12.11 still holds. Lemma 13.11 remains valid as well. In place of the 
key Proposition 13.21 we have the following result, slightly weaker but sufficient for 
our purposes. 

Lemma 5.3. (i) If tq = 1, then f{X) = [0, |]. If tq = -I, then f{X) = [-i,0]. 
(a) If y ^ /(-Bi), then L{y) intersects X fl [0, |] in at most one point. 
(Hi) For every y, L{y) (1 X is countable. 

Proof. Assume throughout that tq = 1; the case ro = — 1 is entirely similar. Define 
a function 

'fix), ifxGX, 
f{xo), if x G I{xq), where Xq E Bi. 



Note that /* is well defined, because if x is an endpoint of an interval /(xq), we 
have f{x) = /(xq). For this reason the use of X instead of X* as defined in (jSj) 
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is immaterial, and in particular, /* is a generalization of the function T* from ([6]). 
Define piecewise linear approximants of /* by 




/(xo), if a; G /(xq) with Xq = G Bi and 2m < n, 

fn{x), otherwise. 



By the same argument as in the proof of Lemma 13.31 each /* is continuous and 
nondecreasing on [0, |], and /* — )• /* uniformly in [0,1]. Thus, /* is continuous 
and nondecreasing on [0, |] as well. It is easy to see that f{X) = /*([0, 1]). Since 
/*(0) = and /*(|) = |, the symmetry of the graph of / gives /*([0, 1]) = [0, |]. 
This proves (i). 

The proof of (ii) is very similar to the second part of the proof of Proposition 13.21 
Let x,x' E X n [0, |] with x < x', and assume neither x nor x' is an endpoint of an 
interval I{xo) with xq E Bi. By analogy with ([8]), we have 



for a certain xq G Bi and n sufficiently large. Letting n — )■ oo we obtain f{x') > 
f{xo) > f{x). Thus, if f{x) = f{x') = y, it must be the case that y G f{Bi). This 
proves (ii). 

For (iii), we need only consider the case y = /(xq) with xq G Bi. Points x G X 
with /(x) = y can be of two types: (a) endpoints of intervals /(xq) with xq G Bi, or 
(b) proper limits of sequences of such endpoints. Clearly, there are only countably 
many points of type (a). We claim there are at most two points in [0, |] of type (b). 
To see this, let x G X fl [0, |], and suppose there are Xo,Xi G Bi with xq < x < Xi 
and /(xo) = /(xi) = y. Then for all large enough n, f* = y everywhere on /(xq) 
and /(xi), and since /* is nondecreasing on [0, |], it follows that /* is constant on 
(xo,Xi), an interval containing x. But this would mean x G /(X2) for some X2 G Bi, 
and being a member of X, x must be an endpoint of /(X2). Thus, the only points of 
type (b) with /(x) = y lie either to the left of every interval /(xq) with /(xq) = y, 
or to the right of each such interval. Hence there can be at most two such points. 
This establishes (iii). □ 

We are now ready to restate some of the main results of this paper for the more 
general function /. First, let [c,d] denote the range of /, and normalize Lebesgue 
measure on [c, d] to a probability measure P by P{A) = {d — c)~^X{A), A C [c, d]. Let 
E denote the corresponding expectation operator. We define local level sets exactly 
as in Section 13. keeping in mind that the configuration of a local level set now 
depends on r via the sequence {Dn{x)}. Let N^°'^{y) denote the number of local level 
sets contained in L{y). 



/„(x') = /:(x') > /:(xo) = /(xo) > /:(x) = ux) 
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Theorem 5.4. (i) For almost every y G [c,d], L{y) is finite. 

(a) The expected cardinality of L{y) with y chosen at random from [c, d\ is infinite: 

E\L{y)\ = {d-c)-' J' \L{y)\ = 00. 

(Hi) The average number of local level sets contained in a level set is at least |, 
but at most 2: ^ 

E[N'"%y)] = {d-cr' 1^ N'"\y) dy G [|, 2] . 
(iv) The set S^{f) := {y : L{y) is uncountable} can be represented as 

-^^'(z) = n u ^(^0)' 

n=l zoeSji 

and S^{f) is residual in [c,d]. 

The proofs are essentiaUy the same as before, substituting Lemma ESI for Propo- 
sition [3]2l Other lemmas must be shghtly modified as weU: for instance, Lemma [331 
should be replaced by 

Lemma 5.5. Suppose y ^ f{B). Then \L{y)\ < 00 if and only if ly intersects only 
finitely many leading humps. 

The same condition on y should be added to Lemma 13.81 and to the Claim in 
the proof of Theorem 13. 11[ Since the set f{B) is countable it has measure zero, and 
therefore its exception has no effect on the probabilistic results (i)-(iii) in Theorem 
15.41 The bounds in (iii) follow since for a hump H of order m, the height of if* is 
exactly |(|)™ by Lemma [513^ 1) . so by Proposition 15. 2[ |(|)"' < P(y G 7ry(i7*)) < 
(^) . Statement (iv) follows since Lemmas 14.11 and 14.31 continue to hold verbatim in 
the general case, and together they imply that S'^{f) contains a dense Gs, so it is 
residual. (The proof of Lemma 14.31 requires only a minor modification, namely that 
ly intersects each truncated hump in at most countably many points rather than at 
most two points. This explains the need for Lemma [5.3( iii).) 

Remark 5.6. We should note that not all of the statements in Sections |3] and H] 
transfer to the general case. For instance. Proposition 14.51 is not true in general: If 
/ is the alternating Takagi function 

n=0 
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depicted at left in Figure 121 then it is not too hard to see that / > 0, and L(0) 
is the "middle half Cantor set and is hence uncountable. Likewise, L(/(xo)) is 
uncountable for each xq G B. On the other hand, L(|) = {|}, so here we have the 
opposite situation to the case of the Takagi function: S'^{f) contains the minimum 
but not the maximum ordinate value of each hump. 
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